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10. The superscalar processor of daim 9, further comprising: 
grouping logic implementing plural early pipeline stages of the superscalar processor; 
and 

plural execution units of varying pipeline depth coupled to receive instructions 
dispatched from the grouping logic. 



1 1 . The superscalar processor ofi claim 9, 

wherein the instruction grouping identifies successive groups of instructions from an 

instruction stream for dif patch to respective ones of plural execution units of the 
superscalar processor. 



12. The superscalar processor/of claim 11, 

wherein the superscalar processor dispatches all instructions from a particular one of the 
successive groups berore dispatching any instructions from a subsequent one of 
the successive groups. 



13. The superscalar processor of claim 9, 

wherein the intra-group dependency checking spans at least two of the plural execution 
cycles. 



14. The superscalar processor of claim 9, 

wherein the intra-group cfependency checking is independent of the inter-group 
dependency checfing. 



15. The superscalar processor of claim 9, 

wherein data dependency and resource allocation checks in earlier pipeline stages of 

instruction groining are based, at least in part, on a predicted subsequent state of 
the superscalar processor. 



16. The superscalar processor of claim 9, 

wherein non-deterministic conditions are evaluated in a final stage of instruction 
grouping prior to dispatch. 
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17. A processor comprising: 
plural functional units that execute instructions in respective numbers of processor 
cycles; and 



grouping logic coupled to the functional units and pipelined to compute, over plural 

cycles, T, of theiprocessor, a future state, S(tH-T), of the processor based on a prior 
state, S(t), of the processor and based thereon to select a group of instructions 
from a program sequence thereof for dispatch to the functional units. 



18. The processor of/claim 17, further comprising: 

wherein intragroup dependency checking by the pipelined grouping logic spans two or 
more of the f cycles. 



19. The processor of claim 17, further comprising: 

wherein inter-group dependency checking is performed independently of intra-group 
dependency checking. 



20. Theprocessor of claim 17, 
wherein intra-gcLup dependencies are checked by the pipelined grouping logic beginning 

in a first of the T cycles; and 
wherein non-deterministic dependency conditions are checked during a last of the T 
cycles. 



2 1 . The processor of claim 20, 

wherein inter jgroup dependencies are checked independent of the intra-group 
dependencies. 



22. Theprocessor of claim 17, 

wherein the grouping logic implements T stages of a pipeline of the processor. 

23. Theprocessor of claim 17, 
wherein T h four. 
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24. The processor of clainj 1 7, 

wherein the functional units include at least one functional unit capable of receiving and 
completing an instruction for each of the processor cycles. 



25. Theprocessor of claim 17, 

wherein the functional units include at least one functional unit requiring multiple of the 
processor cycles for receiving and completing an instruction. 



26. A method of operating a processor, the method comprising: 
identifying successive groups of instructions for dispatch to respective ones of plural 

execution units |)f the processor; 
performing, during plural pipelined execution cycles of the processor, dependency 

checking amongst instructions of a later one of the groups and between the 

instructions of [the later group and instructions of a preceding one of the groups; 

and 

dispatching instructiohs of the later group only after all instructions of the preceding 
group have been dispatched. 



27. The method of claim 26, 

I 

wherein the dependency checking is performed by pipelined grouping logic. 



28. The method oflclaim 26, 

wherein intra-group dependency checking and within group resource allocation are 
performed in successive processor cycles by pipelined grouping logic. 



29. The method of claim 26, 

wherein intra-groi p dependency checking is performed independent of inter-group 
dependenc y checking. 

30. The method c f claim 26, 

wherein non-deteiministic conditions are evaluated in a final one of the pipelined 
execution j^ycles implemented by pipelined grouping logic. 
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3 1 . The method of grouping instructions for dispatch to execution units of a processor, 



the method comprising: 

in a first cycle of processor 
instruction group; 



execution, identifying plural candidate instructions for an 



in a subsequent cycle of pn cessor execution, beginning intra- group dependency checking 

as amongst instructions of the instruction group; 
in a cycle of processor execution prior to dispatch of any instruction from the instruction 

group, checking non-deterministic conditions; and 
in a cycle of processor execution prior to the non-deterministic dependency condition 

checking, initiating inter-group dependency checking as between instructions of 

the instruction group and instructions of one or more prior instruction groups. 



32. The method of claini 31, further comprising: 

dispatching one or more instructions of the instruction group only after all instructions of 
the one or more/prior instruction groups have been dispatched. 



33. The method of claim 31, 

wherein the non-deterministic condition checking is performed conservatively, based on 



a assumption 



no change in condition. 



34. The method of ch im 3 1 , 

wherein the non-detemninistic condition checking is performed aggressively, computing 
dispatch conditions for at least two alternatives including no change in condition 
and conditionjresolution; and 

wherein a control signal is selective for a particular one of the computed alternatives. 



35. An apparatus comprising: 
plural functional units; and 



means for grouping, 
ones of the 



3ver plural pipeline stages, instructions for dispatch to respective 
ctional units. 
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